مدلسازی و آنالیز یک سیستم واقعه گسسته با استفاده از شبکه پتری رنگی - زمانی

اغلب نظریه های کنترل، بر سیستم های زمان پیوسته یا زمان گسسته توجه دارند و تا کنون تحقیقات گسترده¬ای در این حوزه صورت گرفته است. این سیستم ها به راحتی توسط معادلات دیفرانسیل یا تفاضلی ، معادلات حالت و سایر ابزارها و تئوری های ریاضیاتی قابل مدلسازی بوده و رفتار آنها در حوزه فرکانس مورد بررسی قرار می گیرند. اما دسته وسیعی از فرآیندها در دنیای واقعی به دسته دیگری از سیستم ها تعلق دارند که به راحتی قابل توصیف توسط روابط ریاضی نیستند . این گونه سیستم ها که مستقیما بر پایه زمان عمل نکرده و مبتنی و وابسته به وقوع رخدادها هستند، سیستم های واقعه گسسته نامیده می شوند. مدل سازی، تحلیل و آنالیز رفتار، کنترل و بهینه سازی عملکرد سیستم های واقعه گسسته، در حوزه مهندسی کنترل دارای اهمیت ویژه ای است. مسائل مربوط به سیستم های واقعه گسسته از آنجایی که دارای ویژگی های متفاوت با سیستم های پیوسته هستند، دارای پیچیدگی ها و دشواری های مخصوص به خود است. محققین بسیاری تا کنون روش ها و راه حل های گوناگون و کارآمدی برای مواجهه با سیتم های واقعه گسسته پیشنهاد و مطرح کرده اند که هر کدام از این روش ها برای دسته خاصی از سیستم های واقعه گسسته کارایی دارند. مساله برنامه ریزی تولید به عنوان یکی از مصادیق پرکاربرد و البته پیچیده و دشوار سیستم های واقعه گسسته و برنامه ریزی تولید محسوب می گردد که طی سالیان گذشته مورد بحث و بررسی قرار گرفته و متدها و تئوری های فراوانی برای حل این مساله و بدست آوردن یک برنامه زمان بندی مطلوب، پیشنهاد و پیاده سازی شده است . در این پایان نامه قصد داریم تا به نحوه مدل سازی سیستم های واقعه گسسته توسط شبکه های پتری سطح بالا که در اینجا از نوع شبکه های پتری رنگی – زمانی می باشد، بپردازیم. همچنین یک فرایند تولید را به عنوان یک سیستم واقعه گسسته و در عین حال یکی از مسایل مهم برنامه ریزی تولید مورد توجه قرار داده و به منظور بررسی و تحلیل عملکرد و رفتار آن، از شبکه های پتری برای مدل سازی استفاده می کنیم. پس از به دست آوردن یک مدل کامل از این سیستم رفتار آن را با چند برنامه کاری مورد بررسی قرارمی دهیم.